package edu.wust;

import java.io.*;

public class exam53 {
    public static long fenmu(long num){
        if(num==0)
            return 1;
        long t=num;
        for(long i=num-1;i>=2;i--)
            t*=i;
        return t;
    }
    public static long fenzi(long n,long r){
        long t=n;
        while(--r!=0){
            t*=--n;
        }
        return t;
    }
    public static long num(long n,long r){
        return fenzi(n,r)/fenmu(r);
    }
    public static void main(String[] args) throws IOException {   //int爆掉了
        int count=0;
        for(int i=23;i<=100;i++){
            int t=i/2+1;
            for(int j=1;j<t;j++){
                if(num(i,j)>1000000){
                    count+=i-2*j+1;
                    break;
                }
            }
        }
        System.out.println(count);
    }
}


